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Sir: 


The final rejection of claims 1-29 is hereby appealed. 

I. REAL PARTY IN INTEREST 

The real party in interest is the NCR Corporation by virtue of the assignment recorded at 

reel/frame 011373/0853. 


II. RELATED APPEALS AND INTERFERENCES 


None. 


III. STATUS OF THE CLAIMS 

Claims 1-29 have been finally rejected and are the subject of this appeal. 


Date of Deposit:. 
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deposited with the United States Postal Service as first class mail with 
sufficient postage on the date indicated above and is addressed to the 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313. 
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IV. STATUS OF AMENDMENTS 

No amendments have been submitted after final rejection. 

V. SUMMARY OF THE CLAIMED SUBJECT MATTER 

The following provides a concise explanation of the subject matter defined in each of the 

independent claims involved in the appeal, referring to the specification by page and line number 

and to the drawings by reference characters, as required by 37 C.F.R. § 41.37(c)(l)(v). Each 

element of the claims is identified by a corresponding reference to the specification and drawings 

where applicable. Note that the citation to passages in the specification and drawings for each 

claim element does not imply that the limitations fi-om the specification and drawings should be 

read into the corresponding claim element. 

Independent claim 1 recites a database system comprising: 

a persistent data storage device (Fig. 1:30A, 3 OB) storing a first file management 
context (Fig. 1 :38A, 38B) and having a pool of storage elements (Specification, p. 4, lines 
9-20); and 

a non-persistent memory (Fig. 1:52A, 52B) storing a second file management 
context (Fig. 1:26A, 26B; Specification, p. 4, lines 20-23), 

the first file management context to indicate allocated permanent files in the pool 
of storage elements (Specification, p. 5, lines 24-28), and 

the second file management context to indicate allocated temporary files and 
permanent files in the pool of storage elements (Specification, p. 5, line 29-p. 6, line 6). 

Independent claim 16 recites a method for use in a database system having a persistent 

storage device (Fig. 1:30A, 30B) and a non-persistent memory (Fig. 1:52A, 52B), comprising: 

storing a first file management context (Fig. 1:38A, 38B) in the persistent storage 
device (Specification, p. 4, lines 9-20); 

storing a second file management context (Fig. 1:26A, 26B) in the non-persistent 
memory (Specification, p. 4, lines 20-23); and 

updating both the first and second file management contexts to allocate a 
permanent file (Specification, p. 6, lines 10-14; p. 8, lines 1-15); and 
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updating the second file management context without updating the first file 
management context to allocate a temporary file (Specification, p. 6, lines 14-18; p. 7, 
lines 27-28). 

Independent claim 23 recites an article comprising at least one storage medium 
containing instructions (Specification, p. 8, line 26-p. 9, line 22) that when executed cause a 
system to: 

store a first file management context (Fig. 1 :26A, 26B) to indicate allocation of 
temporary and permanent files (Specification, p. 5, line 29-p. 6, line 6), and 

store a second file management context (Fig. 1:38A, 38B) to indicate allocation 
of permanent files (Specification, p. 5, lines 24-28). 

Independent claim 27 recites an article comprising at least one storage medium 
containing instructions (Specification, p. 8, line 26-p. 9, line 22) that when executed cause a 
system to: 

store a first file management context (Fig. 1:26A, 26B) in non-persistent memory 
(Fig. 1:52A, 52B) to indicate allocation of temporary and permanent files (Specification, 
p. 5, line 29-p. 6, line 6); and 

store a second file management context (Fig. 1:38A, 38B) in persistent storage 
(Fig. 1:30A, 30B) to indicate allocation of permanent files (Specification, p. 5, lines 
24-28). 

VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 
A. Claims 1-29 Were Rejected Under 35 U.S.C. § 102(e) Over Zheng. 

VII. ARGUMENT 

The claims do not stand or fall together. Instead, Appellant presents separate arguments 
for various independent and dependent claims. Each of these arguments is separately argued 
below and presented with separate headings and sub-headings as required by 37 C.F.R. 
§41.37(c)(l)(vii). 
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A, Claims 1-29 Were Rejected Under 35 U.S.C. § 102(e) Over Zheng. 
1, Claim 23 . 

Zheng does not qualify as prior art, as the Declaration under C.F.R. 1.131 (hereinafter 
"Rule 131 Declaration"), submitted on January 7, 2004, has estabhshed an invention date of the 
present invention that is prior to the effective § 102(e) date of Zheng. 

The Rule 131 Declaration established an invention date prior to September 26, 2000, 
which is the § 102(e) date of Zheng. The Examiner considered the Rule 131 Declaration as 
being "ineffective in overcoming" Zheng as a prior art reference. Appellant respectfiilly submits 
that the Examiner has committed legal error in objecting to the Rule 131 Declaration. The first 
point of error made by the Examiner is the assertion of inadequacy of the invention disclosure 
record attached as Exhibit A to the Rule 131 Declaration. The Examiner objected to the 
invention disclosure record because it was unsigned and undated, with signature and date blocks 
not filled in by the inventors or other witnesses. 3/30/2004 Office Action at 6. Appellant 
respectfiilly submits that nowhere in the Patent Office rales or M.P.E.P. is there any requirement 
that an invention disclosure record has to be signed by inventors. The Rule 131 Declaration, 
signed by the inventors, expressly stated that the document attached as Exhibit A is a copy of the 
invention disclosure submitted by the inventors to NCR Corporation, the assignee of the present 
application. This swom statement is sufficient to authenticate the invention disclosure record. 

Furthermore, the M.P.E.P. itself allows dates of an exhibit to be removed or blocked off 
See M.P.E.P. § 715.07 (8^^ ed., Rev. 1) at 700-231. "[I]f the appUcant or patent owner does not 
desire to disclose his or her actual dates, he or she may allege that the acts referred to occurred 
prior to a specified date." Id, The inventors in the Rule 131 Declaration have alleged that 
conception occurred before September 26, 2000, which is the § 102(e) date of Zheng. Thus, 
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sufficient evidence has been provided to establish a conception date occurring before September 
26, 2000. 

The Examiner also committed error in objecting to the Rule 131 Declaration on the basis 
that no evidence regarding diligence was provided between the alleged date of conception 
(March 26, 2000) and the first contact with Appellant's representative (Dan C. Hu) on August 
23, 2000. Evidence of diligence between March 26, 2000 and August 23, 2000, is not required 
in the present case to overcome Zheng. "Under 37 CFR § 1.131, the critical period in which 
diligence must be shown begins just prior to the effective date of the reference or activity and 
ends with the date of a reduction to practice, either actual or constructive (Le., filing a United 
States patent application)." M.P.E.P. § 715.07(a) at 700-233. Therefore, the critical period in 
the present case is the time just prior to September 26, 2000 (the filing date of Zheng) and the 
filing of the patent application. The Examiner has not challenged the evidence regarding 
diligence between August 23, 2000 and the filing date of December 8, 2000. Therefore, it is 
respectfiilly submitted that the Rule 131 Declaration is adequate in overcoming Zheng as a prior 
art reference. 

Because Zheng has been removed as a prior art reference, reversal of the final rejection of 
the above claim is respectfiilly requested. 

2. Claims 1-13, 15-21, 27, and 28 , 

Claims 1-13, 15-21, 27, and 28 are allowable because Zheng is not prior art, as 
established above. 

Moreover, Zheng does not disclose the subject matter of claim 1, which recites a database 
system having: 
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• a persistent data storage device storing a first file management context and 
having a pool of storage elements (with the first file management context indicating 
allocated permanent files in the pool of storage elements); and 

• a non-persistent memory storing a second file management context (with 
the second file management context to indicate allocated temporary files and permanent 
files in the pool of storage elements). 

Figure 3 of Zheng shows a block index (labeled 39 in Figure 1 of Zheng). The Examiner 
indicated that the first 3 columns of the block index shown in Figure 3 of Zheng constitute the 
first file management context recited in claim 1, and all of the columns of the block index of 
Figure 3 of Zheng constitute the second file management context. 3/30/2004 Office Action at 6. 
The block index 39 is part of an in-memory file system index 37. Zheng, 6:32-33, 45-50. 
Because everything shown in Figure 3 is stored in memory, the structure of Figure 3 fails to 
satisfy the recitation in claim 1 that a persistent data storage device stores the first file 
management context, and a non-persistent memory stores a second file management context. 

The Examiner noted that Figure 3 of Zheng illustrates a "relational table" and that the 
"relational table itself is a permanent fixture of the system." 3/20/2004 Office Action at 6. The 
Examiner further stated that "[w]hile the bits within the table can be changed as needed, the table 
itself is never destroyed or erased." Id. Consequently, the Examiner considered the relational 
table making up the block index to be the "persistent storage" of claim 1. Appellant respectfully 
disagrees with this assessment of the in-memory block index 39 of Zheng. Clearly, as shown in 
Figure 1 of Zheng, a distinction is made between data stored in memory and data stored on a disk 
22. Li-memory data, such as the block index 39 depicted in Figure 3, is intended to be lost when 
power to the system is shut off Therefore, the statement by the Examiner that the "table itself is 
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never destroyed or erased" does not accurately describe the block index 39, which is stored in 
memory and thus will be erased when system power is removed. The memory for storing the 
block index 39 therefore cannot be the "persistent data storage device" recited in claim 1. 

Moreover, a table such as the block index table cannot be considered a storage device. A 
table is stored in a storage device. Li the context of Zheng, the table making up the block index 
39 is stored in memory, which is a volatile or non-persistent storage device. Therefore, the 
elements of claim 1 caimot be met by Zheng. 

Similarly, with respect to independent claim 16, Zheng fails to disclose storing a first file 
management context in a persistent storage device, and storing a second file management context 
in a non-persistent memory. Also, Zheng fails to disclose updating both the first and second file 
management contexts to allocate a permanent file, and updating the second file management 
context without the first file management context to allocate a temporary file. 

With respect to independent claim 27, Zheng does not disclose an article comprising at 
least one storage medium containing instructions that when executed cause a system to store a 
first file management context in non-persistent memory to indicate allocation of temporary and 
permanent files, and store a second file management context in persistent storage to indicate 
allocation of permanent files. 

Withdrawal of the final rejection of claims 1-13, 15-21, 27, and 28 is respectfully 
requested for this additional reason. 

3, Claims 14. 22. 26, and 29 . 

Dependent claim 14 recites that an access module performs at least one of a transaction 
locking and database logging operation when updating the first file management context, and the 
access module does not perform the transaction locking and database logging operations when 
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updating the second file management context but not updating the first file management context. 
The Examiner pointed to the teachings of Zheng regarding the transaction log 33 (Figure 1), 
which is used to store before images of write operations {see Figures 10-11 of Zheng). However, 
there is no teaching by Zheng of performing this transaction logging when the first file 
management context is updated, but not performing this transaction logging when the second file 
management context is updated but the first file management context is not updated. 

For this additional reason, claim 14 is not anticipated by Zheng. Claims 22, 26, and 29 
are similarly not anticipated by Zheng. Reversal of the final rejections of claims 14, 22, 26, and 
29 is therefore respectfully requested for this additional reason. 

4. Claims 24 and 25 . 

Claim 24, which depends fi-om claim 23, recites the receiving of a request containing a 
flag to indicate a permanent file or a temporary file, where both the first and second file 
management contexts are updated if the flag indicates a permanent file, and where the second file 
management context is updated without updating the first file management context if the flag 
indicates a temporary file. There is no teaching in Zheng of updating one or both of the first and 
second file management contexts based on the state of a flag in a request. 

Reversal of the final rejection of claims 24 and 25 is respectfully requested for this 
additional reason. 
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VIIL CONCLUSION 

In view of the foregoing, reversal of all final rejections and allowance of all pending 

claims is respectfUUy requested. 


Respectfully submitted. 


Date: 



Dafi C. Hu 

Registration No. 40,025 
TROP, PRUNER & HU, P.C. 
8554 Katy Freeway, Suite 100 
Houston, TX 77024 
Telephone: (713)468-8880 
Facsimile: (713) 468-8883 
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APPENDIX OF CLAIMS 

The claims on appeal are: 

1 1 . A database system comprising: 

2 a persistent data storage device storing a first file management context and 

3 having a pool of storage elements; and 

4 a non-persistent memory storing a second file management context, 

5 the first file management context to indicate allocated permanent files in 

6 the pool of storage elements, and 

7 the second file management context to indicate allocated temporary files 

8 and permanent files in the pool of storage elements. 

1 2. The database system of claim 1, wherein the first file management context 

2 is a subset of the second file management context. 

1 3. The database system of claim 1, fiirther comprising a control module 

2 adapted to update an entry in the second file management context without updating an 

3 entry in the first file management context to allocate a temporary file. 

1 4. The database system of claim 3, wherein the control module is adapted to 

2 update an entry in both the first and second file management contexts to allocate a 

3 permanent file. 

1 5. The database system of claim 1 , wherein the pool of storage elements 

2 comprises a pool of storage blocks. 

1 6. The database system of claim 5, fiirther comprising a control module 

2 adapted to allocate one or more of the storage blocks to a temporary file or a permanent 

3 file. 
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1 7. The database system of claim 5, wherein the first file management context 

2 contains a first storage identifier map and a first allocation unit map, the first storage 

3 identifier map indicating which storage identifiers have been allocated to permanent files, 

4 and the first allocation unit map indicating which storage blocks have been allocated to 

5 permanent files. 

1 8. The database system of claim 7, wherein the second file management 

2 context contains a second storage identifier map and a second allocation unit map, the 

3 second storage identifier map indicating which storage identifiers have been allocated to 

4 temporary and permanent files and the second allocation unit map indicating which 

5 storage blocks have been allocated to temporary and permanent files. 


1 9. The database system of claim 1, further comprising an access module 

2 containing the non-persistent memory. 

1 10. The database system of claim 9, wherein the access module comprises a 

2 data server to control access of the data storage device. 

1 11. The database system of claim 1 0, fiirther comprising an application 

2 programming interface containing methods invocable by the data server to access the first 

3 and second file management contexts. 

1 12. The database system of claim 9, wherein the access module is adapted to 

2 copy the first file management context from the persistent data storage device to the non- 

3 persistent memory upon system restart. 
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1 13. The database system of claim 9, further comprising: 

2 one or more other access modules; 

3 one or more other persistent storage devices accessible by the 

4 corresponding one or more other access modules; and 

5 one or more other first and second file management contexts 

6 corresponding to the one or more other access modules. 

1 14. The database management system of claim 9, wherein the access module 

2 performs at least one of a transaction locking and database logging operation when 

3 updating the first file management context, and the access module is adapted not to 

4 perform the transaction locking and database logging operations when updating the 

5 second file management context but not updating the first file management context. 

1 15. The database management system of claim 1, wherein the permanent files 

2 contain user data and the temporary files contain results of queries. 

1 16. A method for use in a database system having a persistent storage device 

2 and a non-persistent memory, comprising: 

3 storing a first file management context in the persistent storage device; 

4 storing a second file management context in the non-persistent memory; 

5 updating both the first and second file management contexts to allocate a 

6 permanent file; and 

7 updating the second file management context without updating the first 

8 file management context to allocate a temporary file. 

1 17. The method of claim 16, further comprising maintaining the first file 

2 management context despite system reset, wherein the second file management context is 

3 lost due to the system reset. 
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1 18. The method of claim 16, wherein the first file management context 

2 contains a storage identifier map to allocate storage identifiers and an allocation unit map 

3 to allocate blocks in the persistent storage device, and wherein updating the first file 

4 management context comprises updating the storage identifier map and the allocation 

5 unit map. 

1 19. The method of claim 1 8, wherein the second file management context 

2 contains a storage identifier map to allocate storage identifiers and an allocation unit map 

3 to allocate blocks in the persistent storage device, and wherein updating the second file 

4 management context comprises updating the storage identifier map and the allocation 

5 unit map. 

1 20. The method of claim 1 6, fiirther comprising receiving a request, the 

2 request containing a flag to indicate allocation of a temporary file or a permanent file, 

3 wherein updating one or both of the first and second file management contexts is based 

4 on the flag. 

1 21. The method of claim 1 6, fiirther comprising copying the first file 

2 management context to the non-persistent memory upon system startup. 

1 22. The method of claim 1 6, fiirther comprising performing at least one of a 

2 transaction locking and database logging operation when updating the first file 

3 management context and not performing the transaction locking or database logging 

4 operation when updating the second file management context without updating the first 

5 file management context. 
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1 23. An article comprising at least one storage medium containing instructions 

2 that when executed cause a system to: 

3 store a first file management context to indicate allocation of temporary 

4 and permanent files; and 

5 store a second file management context to indicate allocation of permanent 

6 files. 

1 24. The article of claim 23, wherein the instructions when executed cause the 

2 system to fiirther: 

3 receive a request containing a flag to indicate a permanent file or a 

4 temporary file; 

5 update both the first and second file management contexts if the flag 

6 indicates a permanent file; and 

7 update the second file management context without updating the first file 

8 management context if the flag indicates a temporary file. 

1 25. The article of claim 24, wherein the instructions when executed cause the 

2 system to update the first file management context by updating a first storage identifier 

3 map and a first allocation unit map, and update the second file management context by 

4 updating a second storage identifier map and a second allocation unit map. 

1 26. The database system of claim 1, fiirther comprising a controller adapted 

2 to: 

3 perform at least one of a transaction locking and database logging 

4 operation in response to detecting an update of the first file management context; and 

5 not perform the transaction locking and database logging operations in 

6 response to detecting an update of the second file management context without an update 

7 of the first file management context. 
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1 27. An article comprising at least one storage medium containing instructions 

2 that when executed cause a system to: 

3 store a first file management context in non-persistent memory to indicate 

4 allocation of temporary and permanent files; and 

5 store a second file management context in persistent storage to indicate 

6 allocation of permanent files. 

1 28. The article of claim 27, wherein the instructions when executed cause the 

2 system to: 

3 update both the first and second file management contexts to allocate a 

4 permanent file, 

5 update the first file management context without updating the second file 

6 management context to allocate a temporary file. 

1 29. The article of claim 28, wherein the instructions when executed cause the 

2 system to: 

3 perform at least one of a transaction locking and database logging 

4 operation in response to detecting an update of the second file management context; and 

5 not perform the transaction locking and database logging operations in 

6 response to detecting an update of the first file management context without an update of 

7 the second file management context. 
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EVIDENCE APPENDIX 

This appendix contains a copy of the Declaration Under 37 C.F.R. § 1.131 by 
Gregory H. Milby, Steven C. Grolemund, and Susan E. Choo, filed on January 7, 2004, 
with the Reply to Office Action Dated October 6, 2003. This Declaration was entered 
into the record by the Examiner on or before March 30, 2004 (the mailing date of the 
final Office Action). 
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Serial No. 09/733,530 § Examiner: Samuel G. RimeU 

Filed: December 8, 2000 § 

For MANAGING ALLOCATION § Atty. Dkt. No.: 9362 (NCR.0027US) 

OF TEMPORARY AND § 

PERMANENT FILES IN A § 

DATABASE SYSTEM § 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 13-1450 

DECLARATION OF GREGORY H. MILB Y, 
STFVFN C. GROLFMUND. AND SUSAN E. CHOO 37 C.F.R. 1.131 

Dear Sir: 

I, Gregory H. Milby, Steven C. Grolemund, and Susan E. Choo, state as follows: 

1 . I am the inventor of the above-referraiced application. 

2. The document attached as Exhibit A is a copy of the invention disclosure I 
submitted to NCR Corporation, the assignee of the presoit application, regarding 
the invention desaribed in the present application. 

3 . As set forth in the Declaration of Dan C. Hu (Exhibit B), the attorney who 
prepared the above-referenced application, NCR Corporation s«it instructions to 
Dan C. Hu to prq)are the application on or around August 23, 2000. 

4. The above-refereaced application was filed on December 8, 2000. 

5. The attached documents establish that conception occurred before September 26, 
2000, with constructive reduction to practice occurring on December 8, 2000. The 
attached documents also establish due diligence from conception to constructive 
reduction to practice. 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willftd false statements and the like 
so made are punishable by fine or imprisomnent, or both, under Section 1001 of Title 1 8 
of the United States Code, and that such willful felse statements may jeopardize the 
validity of the application or any patent issued thereon. 
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~SMSde storage usage '"to syste.^ 

Ide5Uy.4be-same-siorag^^ Permanent storage, 

primary consumers of storage are temporary ^"^^S^^ query. Although both . 

whereas Temporary Disk Storage houses the "termed.ate ° ^^^^^^^^^'^J^ / behalf of the two types of 

forms of storage contain, at times, user data he 2) logging of data changes 

storage, varies dramatically with respect to: 1 ) need ° ^'^^"'^^.^l^"^^^^^^^^^ alata recovery cycle is 

treaFthelwo^rage types so drama ticallY different. 

■A^^ thro^ hp^ir fpatures- 1^ oroviding the user with an application interface (API) and 
The invention provides three basic features. ^^P":";;" '"^ . Temporary storage from a common pool, 

supportive logic that will enable them to manage ^oth Perman^^^^^^ acZS of any transactjonlocks nor 

SeL temporary File Management context will basically be erased . 
Descriptio n of Invention 

Temporary/Permanent Storage Shadow Maps 

ISH"""! DBS : STORAGE ID & StORAG^ ALLOCATION APPLICATION INTERFACE (API) 


ColNCon „ AP, CIS use. U. Ma„,^ ^ - ^l^^-^^^r.SSSS'^'SM W^^^^^ 


[ITEM #3] 


Allocation^Units 


StorageJD 


[ITEM #21 


Maps Always Used By 
Temporary and Permanent 
File Operations 


[ITEM #5] 


Maps Additionally Used 
During Permanent 
File Operations 
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Management 
Of Temp and 
Perm Files 
(superset) 


[ITEM #4] 


£ 5 Management 
n 55 Penn Files 
^ «« S (subset) 

SE to 


0 


2 

Q. 


F„„„ 1 . ,.-Me„.ry .nd Per,is,e„, (shadow, n,ap, us.d to n,.n.g. P.r™a«..,Te™p.rary Storage 

:;:ve::taJeplctst.en,a.toe.ponen.s.^^^^^^^^^^ 

application interface (API) .s used '"="=9^ ''""^ P'^te^pora™ storage which is being supplied frony, 
nTanagennent of both pe™^^^^^^^^ accomplished by passing ^ 
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parameter, (dentifying^he class c . ge desired, withC ^ch storage mai / ^nt calL\A mongst the services 
that the APlNrujaLpfo^de, are the service routines which: I 
1 Assign a unique identifier to identify each permanent or temporary storage file to be created. / 
i. Assign or FreTbiocksof storage (s torage allocation uni ts) to each of the temporary or permanent files.^ 

These two services are implemented by creatinaJwQJnaps. One map keeps track of storage IDs which have 
already been allocated [ITEM #2] (and thus are in use), and another map keeps track of storage allocation units 
(contiguous series of blocks of storage) which have been allocated/assigned to the various permanent and 
emporary files [ITEM #3]. A common Application Interface (API) is used [ITEM #1] to access, search, and 
manipulate the maps. In the diagram, an allocated Storage Identifier, or storage al ocation unit, is 

depicted by flipping a flag bit to "1". The Storage ID [ITEM#2] and Allocation Unit [ITEM #3] maps are 
maintained solely within volatile main memory. Th.eJoajcforjhe^er^^ that wr.tinq to eit hil_ 

the in-memory S torage ID or Allocation Unit map d^^rnSTreCTinrTnT^ilc^uisition of any Tr ansaction Locks, 
2) i he writi ng ^any database log records. The reason for ^his will soon become clear. 

Each of the two principal maps are "shadowed": the storage ID map [ITEM #2] is shadowed by the 
corresponding persistent version of this map [ITEM #4]; the Allocation Unit map [ITEM #3] is shadowed by its 
corresponding persistent version [ITEM #5]. The s |iadow maps are persistent in that they are maintained in 
storage and read Into memory, modified, then written back out to storage, whereas as the pnncipa maps are 
maintained solely in memory. The logic which ma ni p u lat es these maps ensures that g^''^^'^^, "J*^^^^. , . 
oersistent versions of fhP^/m^ IL'^ are subiect to: 1) Transaction LockingT 2 ) l.oqqmq of data changes made to 

soon be made apparent. 

At start-of-system the persistent versions of the Storage ID [ITEM#4] and Allocation [ITEM#5] are ^ad 'nto 
men^^ry Theya^; then copied in order to create the volatile in-memory versions of the Storage ID [ITEM#2] 
and Allocation^lTEM#3] maps. Thus, at start-of-system. each volatile in-memory map. and its corresponding 

persistent shadow, are equal. 

Allocation of a storage identifier for a Temporary File is accomplished by first ^^f '•^^^'"g ^^e in-memor^^^^^^ 
in^on r TPM a9i fnr a frpe ID and then setting a bit in the volatile in-memory Storage ID map [ITEM #2]. 
^location Ld asl ^nment of u^^^^^^ the new temporary file identified by storage ID is accomplished 

b^fS searchlnrtheTn m^^^ Allocation map [ITEM#3] for free storage units and setting the corresponding 
bL n thrvolatile In-memory Allocation Map [ITEM #3]. The setting of bits in the in-memory Storage ID [ITEM 
#2 "nd in-mernory Allocation Map [ITEM #3] d^oe^noUesuiUlL^^ or lopP.ng activity. Sin ce, 

these entries are made only In the volatile versi ons of the maps, the changes will be lost '" ^he event of a 
s^SffT^^^-fn^krUpon completion of the reset cycle the persistent versions of the Storay« ">? 'TEM#4] 
!nril^nriftts rnrT™#51 will be read into memory and then copied to form the volatile in-memory Storage ID 
fl^SS^AStn nTEM#3Tvers!on" This'action has the effect of -returning" all of the temporary storage 
space that was in-usage prior to the reset, back to the system. 

propertyot being recoverable across a system crash or reset. 

From the above discussion It can be deduced that the in-memory versions ^^e f '^^^^^^^^ 

Allocation [1TEM#3] are a superset of their respective persistent versions, Storage ID[ITEM#4] and Allocation 

TTe iV^erorrmTprr^p™^^^ of file management context for the temporary files and permanent 

\ '^^^^^ 

contains the file management context for the temporary files. 

permanent and temporary storage from a common pool. 
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Summary Invention 

The invention "Shadow Map Management of DBS Temporary and Permanent btorage" provides the DBS 
designer with an approach for managing both Permanent and Temporary Storage in a seamless manner. The 
key to the design is the "shadowing" of the primary usage in-memory maps, Storage ID [ITEM #2] and Allocation 
[ITEM #3] maps, with their respective persistent counterparts, Storage ID [ITEM#4] and Allocation [ITEM #5]. 

With regards to the first claim of the invention: The in-memory versions of the maps are supersets o f their 
corresponding persistent counterparts and contain the file management context for both permanent and 
temporary files. The persistent versions of the maps ("shadowed" versions) house only a copy of the permanent 
file management context. The claimed feature of providing the DBS designer with the ability to manage both 
temporary and permanent storage from the same pool, is being accomplished by the fact that the API logic 
utilizes exclusively the in-memory version of the maps when searching for free storage ID'S and free storage 
allocation units, and the logic always sets bits in this in-memory version regardless of the type of storage bemg 
allocated. 

With regards to the second claim of the invention: The behavior of the logic when nipping bits in the in-memory 
versions of the maps is orthogonal to the behavior which occurs when flipping bits in their persistent 
counterparts Only the in-memory versions of the maps are used when assigning storage IDs and/or storage 
allocation units on behalf of a temporary file. The flipping of the bits within the in-memory maps results in no 
acquisition of any transaction locks and no database logging activity. The assignment of storage ID s and/or 
storage allocation units on behalf of a permanent file requires the flipping of bits within the in-memory versions 
of the maps as well as the flipping of the same bits within the persistent map counterparts. The flipping of bits 
within the persistent versions of the maps results in the acquisition of the appropriate transaction locks and in 
database logging activity. It is this difference in behavior, betwe en flippm q bits in the in-memory versionsjjt 
the map and flipping bits in the persistent v ersions of the map, whBniidsto the invention claim that an 
env ironment has been provided wnich dllo wTBoTfT permanent and temporary storage to be managed rom a 
common po DUwhile also allowing the orthogonal behavior, with respect to whether or not transaction locking and 
database logging occurs while managing the t wo distinct storage classe s. 

The third invention claim, that the permanent file management context be consistent across database system 
crashes or resets, whereas the temporary file management context be vanquished upon ^ system crash or 
?eset. is accomplished by housing the both the temporary and permanent fi e management context m the vdatile 
in-memory versions of the maps, and housing a copy of only the permanent file management context with the 
persistent versions of the maps. Upon a system resglor system crash, the volati e versions of the maps 
disappear, leaving only the persistent vifstOTSTTfR^ps. Thus the temporary file management context is 
simply, "erased". 
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Applicant: 
Serial No. 
Filed: 
For: 


IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

§ Group Art Unit: 2175 


Gregory H. Milby, et al. 

09/733,530 

December 8, 2000 

MANAGING ALLOCATION 
OF. TEMPORARY AND 
PERMANENT FILES IN A 
DATABASE SYSTEM 


§ 

§ Examiner: 

§ 
§ 
§ 

§ Atty. Dkt. No. 

§ 
§ 
§ 


Samuel G. Rimell 


9362 (NCR.0027US) 


Commissioner for Patents 

P O. Box 1450 
Alexandria, VA 22313-1450 

DEGARATIQNOF^NCJIU 

Dear Sir: 

I, Dan C. Hu, state as follows: 


I. 


3. 
4. 

5. 
6. 


8. 

9. 


Hu, stale as loiiuwa. 
I am .he paten. a«omey responsible tor preparing .he above-referenced pa.em 

application. 

, J Tz^uiuit A to the Declaration of Gregory H. 
, received a disclosure (attached »^ E^*"'; '^chooTfor purposes of preparing a 

Milby, Steven C. G^'t^-t^r^ftren^el inven^^^^ on « around Angus. 23, 
pa.ent application on the above-teferencea inven 

2000 {see Exhibit 1, attached). 

upon receiving the disclosure, i. was inunediately placed in line to be prepared. 

Generall^thenunrberofapp— weh^inpr^^^^^^^^^^ 
that it take abou. tee monUis .0 prepare a dralt ol me pv 

this case, a first draft was completed by November 24, 2000. 
T,e applicadon was sen. ou. for inventor review on November 24, 2000 {see 
Exhibit 2 attached). 

Shortly.hereafter.ate~ — — ^^^^ 
the application was revised accordingly {see bxmoi 

A A ft the at5olication was sent to the inventors 
On December 6, 2000, a second draft of the applicati 
for their review {see Exhibit 3, attached). 

. -.u.u Patent Office on December 8, 2000. 
The application was filed with the U.S. Patent ut 


I 


validity of the application or any patent issued thereon. 


Date: _ -U— I DanCT. Iiu 
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Monica L Jacobs 


[ja51001@exchange.SanDiegoCA.NCR.COM] 
Sgntj Wednesday, August 23, 2000 1:00 PM 

Toj " DanHu(TPH) 
Subject: New disclosure (NCR 9362) 


"^Z^ *****CONRDENnALyATrORNEY-CaENT PRIVILEGED***** 
Dan, 

Here is another disclosure that I would like you to handle, Aiing before 
the end of this year. The first two inventors (Milby, Grolemund) are in RB, 
Jhe third is in ES. Please let me know if you want to take this one. 

Mv review committee is supposed to meet next Friday (the 1st), and we'll be 
King t^o moi^^ disclosures from Greg Milby. If we decide to file on 
those, I'd tike to send them to you too. 

Thanks. 
John 

< <9362.Milby.Grolemund.Choo.doc> > 


I 


9362 


Subject: 9362 

Date- Wed 6 Dec 2000 1 1:27:42 -0500 

Froml "Grolemund, Steven" <SG 12225 l@exchange.SanDiegoCA.NCR.COM> 
To: hu@tphm.com 

Dan, 

I reviewed the attached document. I ioolcs fine to me. 
Here's the other information you asked for: 
Full Name: Steven Charles Grolemund 
Residence: Poway, California 
Citizenship: United States 

Steve 

> Original Message 

> From; Milby, Greg . ™, 

> Sent: Wednesdayr Wovember 29r 2000 4:28 PM 

> To: Grolemundr Steven; Choo, Susan 

> Subject: FW: 9362 
> 

> 
> 

> Original Message 

> From; Dan C. Hu [SMTP: huetphm, com] 

> Sent: Friday, November 24 , 2000 11:59 AM 

> To: Mllby, Greg 

> Cc: Cowartr John D 

> Subject: 9362 
> 

> Greg, 

I Attached is a first draft of the above-referenced application for your 

> review. Drawings are being been faxed to you. 

> Please forward a copy to Steve Grolemund and Susan Choo. 

> Can you give me an estimated time to complete your review of this 

> application? Also, please let me know when you can complete your rev.ew 

> of 9470, which was sent to you a couple of weeKS ago? 

> 

> Best Regards, 
> 

> Dan C. Hu 

> 

> TROP, PRUNER & HU, P^C, 

> 8554 Katy Freeway, Suite 100 

> Houston, TX 77024 
> 

> (713) 468-8880 (phone) 

> (713) 468-8883 (fax) 

> CONFIDENTIAL/ATTORNEY-CLIENT PRIVILEGED 

> ATTORNEY WOKK PRODUCT 

> «0021 Patent Application. doc» 


12/6/7000 10:34 AM 
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Trop, Pruner <& Hu, P.C 


IhJTELLECTU/a. PROPEf?TY UVW ATTORNEYS 

8554 Katy Freewag, Suite 1 00 
Houston, Texas 77024 
Bus: (7 I 3) 468-8880 
Fax (7 I 3) 468-8883 



To: 

Susan Choc 

From: 

Dan Hu 

Co: 

Pages: 

6 

Fax: 

3 1 0/524-55 1 5 

Date: 

December 6, 2000 

Re: 

9362 




□ Urgent S Review □ Rease Comment 

□ Confirmation copy will follow via Fiist Oass Mail 
El Confirmation copy will not follow 


Message: 

Attached are the figures for the above-referenced patent application. 


. Notice: This infbmialion intended to be for the use of the '"^Mdual or enb^ n^^^ 
transmittal sheet If uou are not the ntended recipient be aware that any disclosure, cwng, 
JSSn^fuseX contents of ths faxed information 

facsimile in error, please notify the sender by telephone immediately so that arrangements can 
be made for the retrieval of the original document at no cost to you. 


Attorney Client PiivMeged - Attorney Woik Product 


I TRANSACTION REPORT dEC-06-00 WED 04=15 PM I 


I DftTE START RECEIVER TX TIHE PAGES TYPE NOTE m DP t 

I DEC-06 04:14 PH 18584852032 1' 15" 6 SEND OK ?5L_5 
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Trop, PRUNER <Se Hu, RC. 

IKTELLECTU^ PROPERTY LAW ATTORNEYS 

8554 Katy Freeway, Suite 100 
Houston, Texas 77024 
Bus: (7 I 5) 468-8880 
Fax: (7 I 3) 468-8883 


Fax 


To: Greg Milby 

Ron: Dan C. Hu 

Company: 

Date December 6, 2000 

Fax: 858/485-2032 Pages 

Your Re: 9362 

Ourlte: NCRC-0027-US 


□ urgent S For Review □ Mease Comment OPIeasB Reply □ Confinn Receipt 


TROP, PRUNER Sc HU, P.C. 

Ir-nHLLECTU/AL PROPERTY LAW ATTORNPfS 

8554 Katy Freeway, Suite 1 00 
Houston. Texas 77024 
Bus: (7 I 3) 468-8880 
Fax (7 1 3) 468-8883 



To; Greg Milby 

Rent 

Dan C. Hu 

Company: 

Dale: 

December 6, 2000 

Fax: 858/485-2032 

Pages 



Your Re: 9562 


Otrite NCRC-0027-US 


□ Uf9«nt laFTRavlew □ Please Comment □ Plea- Reply □ Confiim R^^eipt 


MESSAGE: 

Attached are the figures for the above-referenced patent application. 


. N-tlce: -mis infom^tion is intended to be for use of tie individua. or ^^K^f o'lTc^al^iri 
n you are not me intended recipient, be aware J,at any f!f ; Z ^ by 

srepSiSrs'«.e^^-r."^^^^^^ 

you. 


U.S. Serial No. 09/733,530 

Supplemental Appeal Brief Pursuant to 37 C.F.R. § 41.37 

RELATED PROCEEDINGS APPENDIX 

None. 


i 


